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CLAIM AMENDMENTS 

This listing of claims will replace all prior versions and listings of claims in 
the application. 
Listing of Claims 

1. (Currently Amended) A method of managing virtual routing forwarding 
(VRF) tables at a provider edge PE router of a L3 virtual private network (VPN), 
said PE router maintaining a VPN-IP master routing information base (RIB) and a 
sub-RIB for each said VRF table, comprising the steps of: 

maintaining an import route target (ImpRT) tree comprising all ImpRT 
attributes currently configured on said PE router; 

modifying an ImpRTi attribute of a VRFi table; 

searching said ImpRT tree for a match to said ImpRTi attribute to identify a 

VRFm table having said ImpRTi attribute; 

performing a route refresh operation only tf -when a match is not found; and 
updating said VRFi table accordingly, using an associat ion between each said 

VRF table and a re sp ective sub-RIB , 



2. (Previously Presented) The method of claim 1, 
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2 wherein said ImpRT tree maintains a list of all ImpRT attributes at a PE 

3 node, each ImpRT attribute being associated with all VRF tables that are currently 

4 configured with said ImpRT attribute. 

i 

1 3. (Original) The method of claim 1, 

2 wherein said step of modifying comprises adding said ImpRTi attribute to 
s said VRFi table. 

i 

1 4, * (Original) The method of claim 3, 

2 wherein said step of updating comprises copying all routes Rm from said 

3 VRFm tabie into said VRFi table, whenever said VRFm table is found in said 

4 ImpRT tree, 
i 

1 5. (Currently Amended) The method of claim 4, further comprising; 

2 updating said ImpRT tree to include an association between said ImpRTi 

3 attribute and said VRFi table. 

•\ 

l 

1 6. (Previously Presented) The method of claim 3, 

2 wherein said step of updating comprises performing a route refresh whenever 

3 said VRFm table is not found in said ImpRT tree. 
i 

-3- 
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7. (Previously Presented) The method of claim 4, further comprising: 
searching for said routes Rm in a sub-RIBm associated with said VRFm 

table; and 

copying said routes Rm from said sub-RIBm into said VRFi table based on all 
route target attributes configured for said VRFi table, including said added ImpRTi 
attribute. 

8. (Currently Amended) The method of claim 7, further comprising: 

adding said routes Rm to each VRF table in a routing database available at 
said PE router. 

9. (Original) The method of claim 2, 

wherein said step of searching is performed through said master RIB. 

10. (Previously Presented) The method of claim 9, 

wherein said master RIB includes all routes in all VRF tables at said PE 
router and further includes all routes that were filtered out at said PE router using 
ImpRT attributes. 



11. (Original) The method of claim 1, 
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wherein said step of modifying comprises removing said import route target 

ImpRTi from said VRFi table. 

12. (Previously Presented) The method of claim 1 1, 

wherein said step of updating comprises parsing all routes in said VRFi table 
and removing all routes from said VRF table that no longer match remaining 
import route targets of said VRFi table. 

13. (Currently Amended) The method of claim 12, further comprising: 
deleting all routes that no longer match from the sub-RIB of said VRF table. 

14. (Currently Amended) The method of claim 13, further comprising: 

deleting in said master RIB every route Rd that no longer matches any 
ImpRT attribute in said ImpRT tree. 

15. (Currently Amended) The method of claim 1, further eemiH4e ^;omprismR > : 
maintaining at said PE router a rejected routes tree comprised of routes that 

were not accepted during ImpRT filtering, wherein said step of searching is also 
performed on said rejected routes tree. 
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16. (Currently Amended) At a provider edge PE router 3 a tree data structure, 
stored on a computer-readable storage medium, comprising, for each import route 
target ImpRT attribute configured on said PE router, 

a pointer to a virtual routing forwarding-VRff- (VRF) table having said 

respective ImpRT attribute, and 

an association between each said VRF table and a respective sub-RIB , 
wherein a route refresh operation is performed only if a match between a 

modified ImpRT attribute and an attribute stored in the VRF table is not found. 

17. (Canceled). • 

18. (Currently Amended) A tree data structure stored on a computer-readable 
medium for enabling modification of virtual routing forwarding (VRF) tables at a 
PE router, comprising, for each import route target ImpRT attribute configured on 
said PE router, 

a pointer to a VRF table with said respective ImpRT attribute, and 
an association between each said VRF table and a respective sub-RIB, 
wherein a route refresh operation is performed only if a match between a 
modified ImpRT attribute and an attribute stored in the VRF table is not found. 



